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Abstract. The aim of this brief note is to offer another proof of a the- 
orem of Hrushovski that approximate subgroups of GL„(C) are almost 
nilpotent. This approach generalizes to uniformly non amenable groups. 
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1. Introduction 

Throughout this paper K ^ 2 is a real number. We begin by recalling, 
very briefly, the notions of K- approximate group and of control. For a more 
leisurely introduction we refer the reader to our paper [7J. 

Definition 1.1. Suppose that A is a finite set in some group which is sym- 
metric in the sense that the identity lies in A and G A whenever a £ A. 
Then we say that A is a K -approximate group if there is some symmetric set 
X, \X\ ^ K, such that A3' C AX. If B is some other set then we say that 
A is K-controUed by B if \B\ ^ K\A\ and if there is some set X , \X\ ^ K , 
such that A C BX D XB. 

If V is some property that a group may have, such as being linear, nilpo- 
tent or solvable, then by a ii'-approximate group we mean an approximate 
group A for which the group (A) generated by A has property V. 

Modulo a little fairly standard multiplicative combinatorics, the following 
result was proved by Hrushovski pH] Corollary 5.10]. 

Theorem 1.2. Suppose that A C GL„(C) is a K -approximate group. Then 
A is OK,n{^)- controlled by B, a solvable K^^^^ -approximate group. 

By combining this with the main result of |5j one immediately obtains 
the following extension. 

Theorem 1.3. Suppose that A C GL„(C) is a K -approximate group. Then 

A is OK,n{^)- controlled by B, a nilpotent K^^^^ -approximate group. 
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Hrushovski's result was proven using model theory and so did not lead to 
an explicit form for the Ox,n(l) term in Theorem II. 3^ even in principle. A 
different proof of this result was established by the authors in [7] , and this 
gave a stronger result in the sense that the OK,n{^) term was shown to vary 
polynomially in K. We obtained a bound of the form CnK*^'^ where C'^ 
could have been computed if desired (and would take the form exp(n'^(^))), 
but Cn could not as a consequence of our dependence on ultrafilters to prove 
quantitative algebraic geometry estimates in [7]. A more explicit approach 
to these estimates is taken in the paper of Pyber and Szabo [11] who, subse- 
quent to our work in [7J, obtain a result (Theorem 10 of their paper) which 
is in principle explicit. 

Our aim here is to show how Theorem 11.31 follows quickly from various 
results in the literature, the most substantial of these being the so-called 
uniform Tits alternative of the first author. The argument is largely distinct 
from both of the previous two proofs of Theorem 1 1.31 It gives a term O^^ „(1) 
of the form exp(K'^('"(") where m(n) is the constant appearing in 
the uniform Tits alternative (see Proposition 12. II below). This is effective in 
principle. However, computing an explicit bound for m[n) would not only 
involve chasing constants in |3j, but would also require the effective version 
of §2 of [4] proven in [2]. The exponential nature of OK,n{^) with respect 
to K stems from the bound in Proposition 12.21 which is a consequence of a 
recent result of Sanders [12] and Croot-Sisask p]. 

Finally, we note that the proof of Theorem 11.31 above generalizes eas- 
ily to uniformly nonamenable groups. Say that a group G is «;-uniformly 
nonamenabl^ if whenever X is a finite subset of G which generates a non- 
amenable subgroup, then \AX\ ^ (1 + At) 1^41 for every finite subset A in 
G and some k > 0. The uniform Tits alternative implies that GL^^C) is 
Kj^-uniformly non-amenable, for some k^i > 0. Similarly it can be showr0 
(see Koubi [9]) that 5- hyperbolic groups are uniformly nonamenable, and it 
is known that their amenable subgroups are infinite cyclic-by-bounded. In 
this setting we obtain the following result. 

Theorem 1.4. Let G be a K-uniformly nonamenable group. Suppose that 
A G is a K -approximate group. Then A is exp{K'^^^°s^/'^^)-controlled by 
B, an amenable K^^^^ -approximate group. 

Although Theorem 1 1 . 4 1 applies to 5- hyperbolic groups, and thus says that 
any approximate subgroup is controlled by an approximate subgroup of a 
cyclic subgroup, it is likely that our bound can be improved a lot for these 
groups in the spirit of Safin's bound [13] in the free group case (he obtained 
a bound of the form ©^(i^^''^^)). 



What we defined here is a sfightly stronger notion of uniform non amenabifity than 
the one defined in [l], because we do not require X to generate the group. 

Strictly speaking, Koubi's theorem requires X to be a generating set of G, however 
his proof extends easily to the case when X generates a non-elementary subgroup. 
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2. Six lemmas 

In this section we assemble the tools from the literature that we require 
to prove Theorem 1 1.31 The title of the section is hardly accurate, since some 
of these results are quite substantial. 

Proposition 2.1. Let n ^ 1 be an integer. Then there is an integer m = 
m{n) with the following property: if A C GL„(C) is a finite symmetric set 
then either the group (A) generated by A is virtually solvable, or else A^ 
contains two elements generating a free subgroup o/GL„(C). 

Proof. This is the "Uniform Tits Alternative" of the first author [3j. □ 

The following result is a straightforward consequence of a lemma of Sanders 
|12j . For very closely related results, see [8j and [14J. 

Proposition 2.2. Suppose that A is a K -approximate group. Then for 
any e > and m G N there are sets A' C A^ , B C A^ with \A'\ ^ \A\, 
\B\ :>K,m,e \A\ and ^ (1 + e)\A'\. 

Proof. Let k = k{e, K) be an integer to be specified later. It is shown in 
Sanders [12] that there is a symmetric set B containing the identity such 
that |S| ^ exp(-i^<^('="^))|^| and B^"" <ZA'^. We have the nesting 

A C AB"' C AB"^"' C . . . C AB^"^ C A^. 

Note that \A^\ ^ K^\A\. Supposing that 

{l + ef^K\ 

it follows from the pigeonhole principle that there is some j , ^ j < k such 
that, setting A' := AB^"^, we have 

lA'B^^l < {l + e)\A'\. 

These sets A' and B then satisfy the requirements of the proposition. □ 

Proposition 2.3. Suppose that A is a subset of some group G and that X 
is a further subset of G containing the identity and two elements generating 
a nonabelian free group. Then \AX\ ^ ^\A\. 

Proof. This is basically the observation, originally due to von Neumann, 
made whilst proving that every group containing a non-abelian free subgroup 
F2 is not amenable using F0lner's criterion; see for example the notes of the 
third author [15] or the remarks on page 4 of |3]. □ 

Proposition 2.4. Suppose that G ^ GL„(C) is virtually solvable. Then 
there is a solvable subgroup H ^ G such that [G : H] = On{l). 

Proof. This result of Mal'cev-Platonov is proved in [Tj Appendix B]. □ 
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Proposition 2.5. Let K ^ 2, and suppose that A is a K -approximate 
solvable subgroup of GL„(C). Then A is K"^"^^^^ -controlled by a K'-'^^^- 
approximate nilpotent subgroup. 

Proof. This is essentially the main result of [5]. There is one difference, 
in that here we obtain a i^'^^^^-approximate group rather than a X'^"^^)- 
approximate group. However, this stronger statement follows easily from 
the weaker one and the additive-combinatorial lemma below. □ 

Finally, we require a standard additive combinatorics lemma. 

Lemma 2.6. Let 0<5<1, /c^l and K ^ 2 be parameters. Suppose that 
A is a K -approximate group of some ambient group G, and that H ^ G is a 
subgroup with the property that A^ intersects some coset Hx in a set of size 
5\A\. Then A^nH is a 2 -approximate group which 2K'^^~^'^ / 5 -controls A. 

Proof. According to [6l Lemma 3.3], B := H is a. 2i^^-approximate 
group and \A^^ n i^l ^ K'^^-^B\. Moreover \AB\ ^ \A^\ K'^\A\ ^ 
^-^^\B\. An appeal to Ruzsa's covering lemma ends the proof. □ 



3. Proof of the main theorem 

This is a very short task given the ingredients we assembled in the previ- 
ous section. Let A C GLn(C) be a X-approximate group. By Proposition 
12.21 applied with e = 0.1 (say) and with m = m{n) the quantity appearing 
in Proposition 12.11 there are sets A' C A^ C A^ with \A'\ ^ |^| and 
1^1 >n,K 1^1 such that \A'B'^\ < ||^'|. By Proposition cannot 
contain two elements generating a nonabelian free group. By the uniform 
Tits alternative, B must generate a virtually solvable group G. By Proposi- 
tion [231 this G contains a solvable subgroup IL with [G : H] = 0„(1), and 
so by the pigeonhole principle there is some x such that \B D Hx\ S>n, \B\. 
This implies that 

\A'^ n Hx\ ^ \Bn Hx\ »„ \B\ ■>ri,K 

At this point we may apply Lemma 12.61 to conclude that r\ H is a, 2K^- 
approximate solvable group which Oii'^„(l)-controls A. Finally, an applica- 
tion of Proposition 12.51 completes the proof of Theorem 11.31 □ 

We leave the proof of Theorem II. 4| which proceeds along almost identical 
lines but does not require Proposition 12.41 or Proposition 12.51 to the reader. 

Acknowledgement. We thank Thomas Delzant for useful discussions re- 
garding hyperbolic groups. 
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